import java.util.List;

class Solution {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        dfs(A,B,C,A.size());

    }


    public void dfs(List<Integer> A, List<Integer> B, List<Integer> C, int n){
        if(n==0) return;
        dfs(A,C,B,n-1);
        C.add(A.remove(A.size()-1));
        dfs(B,A,C,n-1);

    }
}